اتوماتای یادگیر یک شی مجرد است که کارایی خود را با یادگیری چگونگی انتخاب بهترین عمل از مجموعه ی اعمال متناهی و مجاز خود و اعمال ان را بر محیط بهبود می بخشد. در این پایان نامه، ابتدا الگوریتمی بر اساس اتوماتای یادگیر برای یافتن جواب نسبتا بهینه ی مساله ی درخت فراگیر مینیمال با قطر کراندار معرفی می شود. مساله ی درخت فراگیر مینیمال با قطر کراندار مساله ی np-hard در بهینه سازی ترکیباتی است که این م...

تحلیل تطبیقی یکی از مطالعات مهم در زمینه روش‌های عددی است. در چند دهه اخیر فعالیت‌های پژوهشی متعددی در این حوزه انجام شده است. هدف نهایی از این تحلیل‌ها، به دست آوردن حل عددی با دقت مطلوب و کمترین هزینة محاسباتی است. هر فرایند تظریف تطبیقی شامل دو بخش اصلی است: بخش اول برآورد کنندة خطا و دیگری ابزاری برای فرایند تظریف می‌باشد. یکی از مزایای روش‌های بدون شبکه، انعطاف‌پذیری آنها در فرایندهای تظری...

چکیده اعداد صحیح b و d داده شده اند به طوری که |b|>1 و d > 1 . هدف ما ساختن توابع تظریف پذیر هموار و تفکیک ناپذیر با محمل فشرده و ضریب اتساع b است که یک آنالیز چندریزه ساز روی) (r^d l^2 تولید می کند. این توابع تظریف پذیر، تفکیک ناپذیرند. به عبارت دیگر نمی توان آنها را به صورت حاصلضرب دو تابع از بعدهای پایین تر بیان کرد. با استفاده از این توابع مقیاس و یک تعمیم از قضیه ای از لای و استوکلر، قابک...

برنامه ریزی چند سطحی ابزاری قوی برای مدلسازی و حل مسائل برنامه ریزی غیر متمرکز است؛ اما پیچیدگی محاسباتی آن بسیار زیاد است. همانظور که در ادبیات این موضوع ذکر شده است، این مسائل از نوع مسائل ‏‎np-hard‎‏ هستند. به همین دلیل روشهای بهینه توسعه داده شده، قادر به حل مسائل بزرگ در زمانهای قابل قبول نیستند.در این تحقیق ابتدا برنامه ریزی دو سطح به صورتی بیان شده است که بتوان فضای جوابهای قابل دستیابی ...

مدل های بهینه سازی از دوران نهضت صنعتی در جهان و به ویژه در اوان جنگ جهانی دوم همواره مورد توجه ریاضی دانان و دست اندرکاران صنعت بوده است به خصوص بعد از جنگ جهانی دوم کاربرد مدل های یاد شده در صنعت و خدمات توسعه یافته است. بر همین اساس در این تحقیق طراحی مدل ریاضی شبکه حمل و نقل شرکت پست ج.ا.ا که در عمل به واسطه تعدد مسیرهای ارتباطی تنوع وسایل حمل و نقل سیستم حمل و نقل غیر بهینه و تنوع مرسولات ...

در این پژوهش، مدل مسأله اندازه انباشته چند سطحی[i] مورد استفاده برایتعیین اندازه انباشته تولید در محیط­های صنعتی، توسعه داده شده و مسأله جدیدی با عنوان مسأله اندازه انباشته چند سطحی با موجودی تخریب شدنی و هزینه­های دفع[ii] ارائه می گردد. در مسأله ارائه شده، فرض موجودی تخریب شدنی[iii] به منظور با پوشش قرار دادن محصولاتی از قبیل الکل، گازوئیل، مواد رادیو­ اکتیو، مواد غذایی و سایر کالاهای تخریب شد...

موضوع بهینه یابی سبد سرو یس مسا یل مسیریابی وسایل نقلیه چند ایستگاهی - چند محصولی و چند سطحی یکی از مهم ترین و در عین حال مشکل ترین مسائل تصمیم گیری در حوزه مسائل حمل ونقل میباشد. تاکنون الگوریتم های دقیق ، ابتکاری و فوق ابتکاری متنوعی برای حل مدلهای مختلف مسائل مسیریابی وسایل نقلیه ارائه شده است . دراین مقاله یک مدل برنامه ریزی خطی صفر ویک (blp) برای بهینه یابی سبد سرو یس درمسایل مسیریابی وسای...

حفظ تحدب برای داده های درونیاب در حالت استفاده از ‏‎-c1‎‏ اسپلاین ها به عنوان فضای درونیاب دارای بعد متناهی خطی همیشه موفق نیست. برای داده های در موقعیت اکیدا محدب، خاصیت تحدب برای درونیاب های متناظر حفظ نمی شود. اگر بخواهیم همیشه موفق باشیم باید در درونیابی محدب از اسپلاین های غیرخطی استفاده کنیم. مشاهده شده که اسپلاین های نمائی، اسپلاین های گویا، اسپلاین حفره ای و اسپلاین های تعریف شده روی شب...

الگوریتم های بهینه سازی جامعه مورچه ها روشی فراکاوشی برای حل مسایل گسسته است که برگرفته از رفتار مورچه های واقعی در جستجوی غذا می باشد. مورچه های واقعی همواره کوتاهترین مسیر بین لانه و منبع غذا را طی می کنند. مورچه ها مسیرهای مختلف را فرمون گذاری می نمایند و در تکرارهای بعدی مسیرهای کوتاهتر با فرمون بیشتری علامت گذاری می شود(به دلیل عبور بیشتر مورچه ها) ودر نهایت کوتاهترین مسیر یافته می شود. ...